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c^ ' 1 Introduction 



Abstract 

We establish the boundedness character of solutions of a system of rational difference equations with a 
variable coefficient. 



Consider the system of difference equations 

O ■ Xn 

C^ : Xn+i = — and ?/n+i = Xn + inVn, n = 0, 1, . . . (1.1) 

in . ^ 

^ ; where {7n}^o i^ ^^ arbitrary sequence of positive real numbers and the 

S ! initial conditions xq and y^ are positive real numbers. 

When 7„ = 7 > 1, the solution {a:„, 2/n}^o converges to (0, 00) and so it 

is unbounded. When 7 = 1, the solution {x^, 2/n}^o satisfies the identity 

5_| ; Xn ^ X(^ \ 

^' Xn + Vn^ \ = xo + yo^ \ = A> 2 

Vn Vn 2/0 2/0 

and it is easy to see that it converges to 



and so is bounded. Finally, when < 7 < 1, it was established in [01 that 
both components of every solution {x„, 2/n}^o ^^^ bounded from above 
by a positive constant. The proof that was presented in [JLJ was based on 
the properties of the double sequence of finite sums 

n 

(t){i,n) = y^7^a:fc+»+i, i = 0,l,..., n = 0, 1, 



'1 -^1 



for which, as it was shown in dH, it holds that 

lim (j){i, n) = , i = 0, 1, . . . . 

In this paper we extend the ideas of the proof presented in []I] to estab- 
Hsh that when {7n}^o i^ bounded from below and from above by two 
positive constants 7' and 7, and more precisely, 

< 7 < 7n < 7 < 1, 

both components of every solution of System (|1.1)) are bounded from 
above by a positive constant. It was also shown in [jT]] that when 7,^ = 7 G 
(0,1) and the initial conditions are positive real numbers, the dynamics of 
System (|1.H) , in terms of boundedness, are equivalent with the dynamics 
of the system 

Xn+1 = ■ — and yn+i = ■ — , n = 0, 1, . . . . (1.2) 

Xn + 1 Xn + ^ 

More precisely, as it was shown in [II]], given a solution {xn, yn}'^=Q of 
System (|1.H) with 7^ = 7 > 0, the sequence {x„, Wn}^=o, for which. 



7 + ^n ^ ^ 

Wn = , n = 0,1,. 

Vn 



satisfies 



Xn+i = ■ — and Wn+i = ■ — , n = 0,l,... . (1.3) 

Xn + 1 Xn + 1 

This is also true for System (|1.1|) with the variable coefficient 7„. That is, 
given a solution {xn, yn}'^^o of System (|1.1|) . the sequence {xn, Wnj'^^Q, 
where 

7n-l + Xn „ ^ 

Vn 

with 7 1 = 7o, satisfies the system 

Xn+i = ■ and Wn+i = ■ , n = 0,l,... . (1.4) 

Xn + In-l Xn + 7n-l 

Furthermore, 

Wn+i = — , for all n > 0. (1.5) 

Vn 



The following definitions and theorems for double sequences will be 
useful in the sequel. Assume that {(j){k, n)}'^^^i, is a double sequence of 
positive real numbers. Then we say that (j){k,n) converges to L G [0, oo), 
if for every e > 0, there exists A^(e) such that 

|0(/c, n) - L\ < e, for all k,n> N. 

We write 

lim (l){k,n) = L, 

and L is called the double limit of the sequence. The two limits 

lim lim 0(/c, n) and lim lim 0(A;, n) 

A:— J-03 71— >oo n— 7>(X) k^oo 

are called iterated limits. 

Assume that {0(A:, n)} is a double sequence of positive real numbers and 

(/Ci, Til) < (/C2, 712) < ... < {ks, Hs) < ... 

is a strictly increasing sequence of pairs of positive integers. Then {^(/cs, nt)} 
is a double subsequence of {(J){k, n)}. 

The following three theorems will be useful in the sequel. For the 
proof see [|2]|. 

Theorem 1.1. Assume that {(f){k , n)}'^^^i is a double sequence of pos- 
itive real numbers which is bounded from above by a positive constant. 
Also, assume that for each k > 1 

lim (f){k^ n) = Wk exists. 



n— >cx) 



Then for any subsequence {0(/Cs, rit)} of{(j){k, n)}, 



Furthermore, if 



lim (l){ks,nt) = Wk^ exists for all s. 

i— 7>(X) 



lim lim 0(A;, n) = L exists, 

k^-oo n— >oo 



then for any subsequence {^(/Cs, rit)} of{(f){k, n)}, 

lim lim (l){ks,nt) = L. 

S— 7-CXj t— >oo 



Theorem 1.2. Assume that {0(A:, ^)}fc°„^i is a double sequence of posi- 
tive real numbers, which is bounded from above by a positive constant. 
Also, assume that {(l){ks,nt)} is a double subsequence o/{0(/c, n)} which 
strictly decreases (resp. increases) to a nonnegative value L and also 

(j){ks,nt) < (i){i,j), {resp.(p{ks,nt) > (j){i,j)) for all {i,j) < (ks.nt) 

and for all [kg, rit). Then 

lim (l){ks^nt) = lim lim (j){ks:Tit) = lim lim (j){ks:nt) = L E [0,oo). 

Theorem 1.3. Assume that {0(A:, ^)}fe°n=i i^ ^ double sequence of posi- 
tive real numbers such that 

lim 0(/c, n) exists uniformly in k 

and that 

lim lim 0(/c, n) = L. 

k-^oo rt— >oo 

Then the double limit of the sequence {0(/i:, n)} exists and 

lim (j){k,n) = L. 

fc,ri— >oo 

2 Boundedness 

In this section we establish that both components of every solution of 
System (|1.H) are bounded from above by a positive constant. 



Theorem 2.1. Let {x„, 2/n}^o ^^ ^ solution of System (\1.1\) with positive 
initial conditions xq and yo and such that 

< 7' < 7n < 7 < 1, for all n > 

andj', 7 G (0, 1). Then both components of the solution {x^, 2/n}^o ^^^ 
bounded from above by a positive constant. 

The proof of the theorem will be presented at the end of this section. 
Set 7 1 = 7o- Consider the double sequence of finite sums 

(j){i, n) = Xi+i + 7i_lX,+2 + li^lliXi+3 + • • • + 7*-l ■ ■ • li+n~3Xi+n, 



with 

z = 0, 1, . . . and n = 1,2, . . . , 

or equivalently, 

n—l 

(t^ihn) = ^li{i,k)xi+k+h ^ = 0,1,..., n= 1,2, ..., (2.1) 

k=0 

where for each i > 0, 

k+i-3 

fi{i,k) = Y[ 7j: A; = 2,3, ... 

and 

/i(z,l) = 1. 

The following lemmas will be useful in the sequel. 
Lemma 2.2. It holds that 

lim lim /i(z, k) = lim /i(z, k) = 0. 

z— J-oo /c— >-oo i,fc— >oo 

Proof. In view of Theorem 1.3, it suffices to show that 

lim /i(i, /c) = 

fc— >-oo 

uniformly for each z. Indeed, for a given positive number e and z arbitrary 

but fixed, we choose k > h 1, or equivalently 7^^ < e. Then 

In 7 

/i(i. A;) < 7^"^ < e 
from which the result follows. D 



Lemma 2.3. Let {a;„, 2/n}^o ^^ ^ solution of System ( \1.1\) . Then for each 

i >0, 

1 ■ Ui+n 

nm — ^ = 00. 

n^oo ^[i^ n + 2) 

Proof. From the first equation of System (11.11) we see that 

H r. ^, n = 0, 1 



/i(i,n + 3) ^(i,n + 3) /i(i,n + 2) 



? -^5 



and so the sequence < — — ^—^ — - > is strictly increasing. Now as- 
sume for the sake of contradiction that 

lim /^+" , ^Le(0,oo). 



n 



Then, there exists a positive number e arbitrarily small and a positive 
integer A^ sufficiently large such that 

yn+i < (L + e)/i(i, n + 2), for all n> N. 

From Lemma 2.2, the sequence {/i(i, n + 2)}^Q converges to zero. Thus, 
the sequence {yi+n}'^=o goes to zero as well. Furthermore, 

n+i—l 

fi{i, n + 2) = n ^J' - ^''^^' ^^^ ^^^ ^ - ^ 

implies that 

?/,+„< (L + e)7"+\ for all n > iV 

and so 

x^+n+l = -^^ > j-j—, — r-— 7 • Xi+n, for all n> N 
y,+n [L + e)7"+i 



from which it follows that 



lim Xi+n+i = oo. 



However, from the second equation 

Vt+n+i > x^+n, for all n > 

which contradicts the fact that the sequence {yi+n}'^^o converges to 0. 

D 

Lemma 2.4. Let {a:„, yn}'^=o be a solution of( \l.l\) . Then for all i > 0, 

— ^— = w^ = (j){i, n) + ii{i, n + l)wi+n, n = 1, 2, . . . . (2.2) 



Proof. Let z > be given. Clearly, in view of (|1.4)) . 

and so the result is true when n = 1. Assume that k > 1 and that 

W^ = Xj+i + 7i_iX,+2 + • • • + 7i-l • • • li+k-iXi+k + 7i-l • • • li+k-2Wi+k 

= (t){i, k) + ii{i, k + l)wk+i. 
Then 

Wj = (/)(i, A;) + /i(i, /c + l)(x^+fc+l + 7^+fc-lW^^+fc+l) 

= 0(z, /c) + /i(?, A: + l)a:^+fc+i + /u(^, A; + l)7z+fc-iw^z+fc+i 
= (/)(z, /c + 1) + ii{i, k + 2)w;,:+A;+i- 

The proof is complete. 

D 

Lemma 2.5. Let {xn^ Z/nj^o ^^ ^ solution of( \l.l\) . Then for all i > 0, 

lim 0(z, n) = y^ ii{i, k)xi+k+i = ^ '— = «;«• (2.3) 

n— >oo ■''— ' ?/,■ 

/s=0 ^* 



Proof The result follows from (|2.2I) together with the fact, in view of 
(|1.5|) and Lemma 2.3, that 

fiii^n + 1) 
lim /i(i, n + l)Wi+n = hm = 0. 

D 

Lemma 2.6. Lef {x^, 2/n}^o ^^ ^ solution of( \l.l\) and assume that for 
an infinite sequence of positive integers {ki}'^^, {x/t.} is a bounded sub- 
sequence of {xn} and 

lim ^fc^ + ^fc»-i ^ lim Wk, = M e (0, oo). 

r/zew the following statements are true: 
1. 

lim lim 0(/ci, n) = M. 



2. For any subsequence {(l){ki^^nj)} of{(f){ki,n)}, it holds 

lim lim (f){ki^,nj) = M. 

3. 

limsup0(A;i,n) < M. 



liminf 0(A;^,n) > 0. 

5. 

lim inf Xfc^+i > 0. 

Proof. 1. The proof follows from Lemma 2.5 and the hypothesis. 

2. The proof is an immediate consequence of the result of Part 1 and 
Theorem 1.1, which is presented in the Introduction. 

3. The proof is an immediate consequence of the fact that, for each i > 1, 

00 

(i){h,n) < ^ii{k^,n)xk+k,+i = Wk^, for all n > 1 
k=o 

and the hypothesis that Wk^ — > M. 

4. The proof will be by contradiction. Assume for the sake of contra- 
diction that there exists a decreasing subsequence {0(/i^i,, ^j)}^j=i of 
{(l){ki,n)}, for which 

lim (f){ki^,nj) = 

and 

(j){k^^,nj) < (f){p,q), for all {p,q) < {h^.rij). 

We claim that both {kij\ and {rij} must increase to infinity. Otherwise, 
for ki_^ finite and fixed, 

lim 0(/c,^,nj) = 0. 

In view of the result of Part 2 and the hypothesis, we see that 

lim (j){k^^,nj) = Wk^ > 

j^oo 



which is a contradiction. 

On the other hand assume that there exists a positive integer N such that 

lim 0(A;,^,j) = 0, j = 1, 2, . . . , iV and liminf 0(A;,^, iV + 1) > 0. 



S— >CX) s— >oo 



In view of (|2.1|) . as s — > oo, it is easy to see that 

Xk,^+t -^ 0, for all t=l,...,N. 

By choosing a further subsequence of {/^i, }^i, which for economy in no- 
tation we still denote it as {ki^}, it holds that for each j = —1,0, . . . ,N — 
2, the sequence {^k,^+j}%i converges to a positive number. Set 

7V-2 

m = lim TT 7fc,^ +^- G (0,oo). 



Clearly, and in view of (|1.4)) . 

M 

w^fc,,+iv ^ — > 0. 

Therefore, 



77T, 






i-is 



and so, in view of (|2.1|) . 



lim0(/c,^,iV+l) = O 

s— >-oo 

which is a contradiction. Therefore, the sequences {ki^} and {n-,} are 
infinite sequences of positive integers and both increase to infinity. By 
applying Theorem 1.2, we get 

lim (^{ki^^Tij) = lim lim (j){ki^^nj) = 0. 

On the other hand, by applying the result of Part 2, we see that 

lim lim (f){ki^^nj) = M G (0, oo) 

s—^oo J— ^oo 

which is a contradiction. 

5. From Part 4, clearly, there exists a positive number / such that 

0(/ci, n) > I, for all i,n > N. 



10 



In particular, 

(t){ki, N) = Xk^+i + ^k,-lXk,+2 + . . . + 7A:,-1 • • • 7h~3+NXk,+N > / > 0, 

(2.4) 
for all i > N. Now assume for the sake of contradiction and without loss 
of generality that 

Xk,+i -^ 0. 

Note that 

Wk, Xk,+l 



Ih-i 7fc,-i 

and so there exists a further subsequence of {/cj}^^, which for economy 
in notation we still denote as {/cj}, such that 

M 
7fc^_i ^ m > and Wk^+i -^ — , 

m 

and so 

_ Xk,^iWk,+l 
Xki+2 — \ > U. 

By induction, we see that 

lim Xk^+j = 0, for all j = 1,2, . . . , N. 



By taking limits in (|2.4|) , as ^ — > oo, we get a contradiction. 



D 



We now present the proof of Theorem 2. 1 



Proof. Let {a:„, ?/n}^o t>e a solution of System (11.11) . First we establish 
that the component {^/nj^o of the solution is bounded from below by a 
positive constant. Assume for the sake of contradiction that there exists 
an infinite sequence of indices {ni}°li such that 

Clearly, 

Xn,-t -^ and yn^^t -^ 0, for all t = 0,l,... . 



11 

In addition, there exists a sequence of indices {ki}°Zi ^^ch that 

ki < n^, for all z, 

for which 

(2/fc,-i > 1 and yk, < 1) and {yt < 1, for all t G {/c^ + 1, . . . , n^}), 

(2.5) 
because otherwise, 

Xo 

nrii — L 

which is a contradiction. From 



^n^ — -.-rn,-! -^ ^0, 
j-- 



yh = Xk^-i + -ik,-iyh-i and 2/fc,-i > 1, for all i, 

it follows that 

?/fc, > Ih-i > l', for all i, 

and so 

?/fc^ G [7,1), for all i 

For i sufficiently large, when r G {/c^ + 1, . . . , n^}, 

Xj-—\ 
Vr-l 

and more precisely, 

Xn, > Xn,-1 > ...> Xk^+i > Xk,. 

Therefore, 

Xki "^ Xfn 1 

from which it follows that Xk^ — > 0. By utilizing the fact that 

yk, G [7,1), for all i, 

we may select a further subsequence of {ki}, still denoted as {ki} such 
that 

yk^^Le [7 , 1] and 7^,-1 ^ /_i G [7,7]. 

Therefore, 



Xfc^+1 = ^ ^ and Wfc^ = -^ -^ -- = M e 



I 7 

. 7. 
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By applying Lemma [2]6l we get 

liminf Xfc^+i > 

i— >oo 

which is a contradiction. Hence, the component {?/n}^o ^^ ^^^ solution 
is bounded from below by a positive constant m. In view of 



Xn+i = — = • , for all n > 1, 

we see that 

Xn+i < — , for all n > 1, 

m 

and so the component {a^nj^o i^ bounded from above. From the second 
equation of the system, clearly 

yn+i < h 72/n, for all n > 2, 

m 

and so 

1 

hm sup yn < —7- r- 

The proof of the Theorem is complete. 

D 
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